Abstract:

The distance vector routing protocol can not deal with network failures effectiv ely, causing significant forwarding discontinuity after a failure. The drawback with this protocol is that it needs to trade off routing stability and forwardin g continuity. To improve failure resiliency without jeopardizing routing stabili ty, a fast network selfhealing mechanism is proposed for distance vector routi ng protocol. The new mechanism includes a backup multinext hop for fast local rerouting strategy and a network stabilitybased triggered routing update mecha nism. Analysis and simulation show that it can deal with the simultaneous failur es of multiple arbitrary links effectively, and can efficiently improve stabilit y and availability of networks.

Key words: distance vector, fast failure recovery, multinext hop, local rerouting, trigge red routing update